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(57) Abstract: An opucal reader includes targeting Nominators (e.g., LEDs) which generate a predetermined Ulumination pattern 
upon a target. The opucal reader captures an image of the target and processes the captured image to determine whether the target 
>s off-pitch or skewed, by analyzing the appearance and characteristics of the predetermined wiimination pattern/The illumination 
pattern may consist of two identical triangles adjacently located but slightly separated so as to cause the pattern to be symmetrical 
when the target is at perfect alignment, but having shifting characteristics when the target is off-pitch or skewed. The optical reader 
may use the knowledge of pitch and skew to adjust the captured image. Triggerless operation of the optical reader is provided by 
placing the opucal reader in a cradle and stand having a base with a known target printed on or affixed thereto, within the viewpatb 
of the opucal reader. So long as the known target is in the view of the optical reader, it remains in a standby mode, and leaves the 
standby mode and begins reading when a target is interposed or the optical reader is removed from the cradle. Automatic gain control 
cucuiUy is prodded having a gain control level which is continuously adjusted when the optical reader is in a standby mode When 
the opucal reader leaves the standby mode and begins reading, the gain level is pre-adjusted, resulting in a faster read of good data 
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iPEClFl^C.ATJLON 
TITLE OF THE INVENXION 

TRIGGERLESS OPTICAL. READER WITH SIGNAL 
ENHANCEMENT FEATURES 

COPYRIGHT NOTICE 
A portion of the disclosure of this patent document 
contains material which is subject to copyright protection. 
The copyright owner has no objection to the facsimile 
reproduction by anyone. of the patent document or the patent 
disclosure, as it appears in the Patent and Trademark Office 
patent file or records, but otherwise reserves all copyright 
rights whatsoever. 

BACKGROUND OF THE I NVENTION 

1) Field of the Invention 

The field of the present invention relates to optical 
reading systems and, more particularly, to methods and 
apparatus for triggerless optical reading and for improving 
signal quality and readability in optical readers of bar 
codes, symbols and other indicia. 

2) Background 

Optical readers have been developed for reading bar 
codes, symbols and other indicia. Most conventional barcode 
readers use one of two general approaches to gathering data: 
either by using a flying- spot laser scanner, or by using a 
photosensitive imaging device. In flying-spot laser 
scanning systems, a beam of light is swept across a target 
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barcode, and the reflected and/or refracted light from the 
target is detected and processed to decode. the barcode. In 
imaging barcode readers, an image of the barcode is captured 
using an array of pixels (for example, a CCD array, or an 
active or passive CMOS array) , arid the captured image is 
processed to decode the barcode. Either a one dimensional 
array of pixels or a two-dimensional array of pixels can be 
used to capture the barcode data. A light source may also 
be used to illuminate the target.. 

Many optical readers are specifically designed for 
reading barcode labels. A barcode label comprises a series 
of parallel dark bars of varying widths with intervening 
light spaces, also of varying widths. The information 
encoded in the barcode is represented by the specific 
sequence of bar and space widths, the precise nature of. this 
representation depending on the particular barcode symbology 
in use. Two dimensional barcodes and other codes are also 
becoming increasingly common, and include, for example, 
stacked codes (e.g., Code 16K, Code 49, etc.), matrix codes 
(e.g., DataMatrix, Code 1, Maxicode, etc.), PDF417, micro- 
PDF, and RSS codes. Two-dimensional codes may be present as 
part of a composite code or linked code, wherein a one- 
dimensional barcode appears on the same label as, and 
indicates the presence of, a two-dimensional barcode. When 
bar code information is read by the optical reader, a 
decoding process is carried out to interpret the information 
encoded on the barcode. 

To read a barcode or other similar symbol, light 
detected by the photosensitive element (e.g., photodiode or 
CCD or CMOS array) results in generation of an electronic 
signal having an amplitude that alternates between two 
general levels, one level representative of the dark bars 
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and the other level representative of the light spaces. The 
temporal widths of these alternating pulses of high and low 
levels correspond to the spatial widths of the bars and 
spaces, or other relatively light and dark features- of the 
target. The sequence of alternating pulses of varying 
widths may be detected and measured, and such data presented 
to an electronic decoding apparatus for decoding of the 
information encoded in the barcode or other symbol. 

To detect and measure the features of a read bar code 
or symbol, high- to-low or low- to-high transitions (i.e., 
edges) in the raw electronic signal are detected. A common 
and well known technique for edge detection is second 
derivative signal processing. In second derivative signal 
processing systems, optical edges result in peaks in the 
first derivative signal, and zero crossings in the second 
derivative signal. In such systems, zero crossings of the 
second derivative of the electronic signal are found during 
selected timing intervals as a means of detecting valid 
transitions. Examples of this technique are described in 
U.S. Patent No. 4,000,397 entitled "Signal Processor Method 
and Apparatus" issued in the name of Hebert et al . , and in 
U.S. Patent No. 5,925,868 entitled "Method and Apparatus for 
Determining Transitions Between Relatively High and Low 
Levels in an Input Signal" issued in the name of Arends et 
al., and in U.S. Patent No. 5,923,023 entitled "Method and 
Apparauts for Detecting Transitions in an Input Signal" also 
issued in the name of Arends ez al . Each of the three 
foregoing patents are assigned to the assignee .of the 
present application, and each is hereby incorporated by 
reference as if fully set forth herein. 

Edge detection is commonly employed in flying- spot 
laser scanners, which typically read in a pattern of lines 
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and therefore are particularly well suited to linear 
processing. For imaging devices which capture an entire 
image at one time, such as by using a CCD or CMOS imaging 
array, other types of processing may occur instead of 
traditional edge detection. For example, as the image data 
from the CCD or CMOS device is read out, the image data may 
be digitized and stored in memory, typically in either a 
binary or gray- scale representation. A processor may then 
apply various algorithms to search the captured image and 
attempt to identify features in the image corresponding to 
bar codes or other symbols to be detected. 

Triggerless operation of bar code scanners has been 
found to be convenient in certain applications. One type - of 
triggerless "hands free" bar code or symbol scanner is 
described in U.S. Patent 5,260,554 issued on November 9, 
1993 to Scott R. Grodevant, and assigned to the assignee of 
the present invention. As described therein, a triggerless 
optical reader is placed in a cradle of a stand so that the 
view of the optical reader points downward towards the base 
of the stand. A reflector is affixed to the upper surface 
of the base of the stand, within the viewpath of the optical 
reader. The optical reader monitors the presence of the 
reflector and, so long as it is present, the optical reader 
does not initiate a scan. However, -when an object is 
interposed between the scan head and the reflector, the 
reflector is blocked and, when failing to detect the 
reflector, the optical reader initiates a scan. The 
operator therefore does not need to pull a trigger on the 
optical reader to initiate scanning. 

The optical reader described in U.S. Patent 5,260,554 
has a flying-spot laser scanner front end. The optical 
reader pulses the laser on and off with a duty cycle of 
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approximately 5%, and monitors the return pulses. Because 
of the high reflectivity of the reflector, the return pulses 
have a relatively high, intensity. After a fairly large 
sample (e.g., 50) of pulses, a decision as to the presence 
of the reflector is made. Specifically, the number of edges 
detected is compared against a determined value, and if the 
number of edges matches the expected number, the reflector 
is assumed to be present. Otherwise, the reflector is 
assumed to be blocked or missing (i.e., the optical reader 
has been removed from the cradle) , and the optical reader 
automatically begins to scan. 

While the optical reader described in U.S. Patent 
5,260,554 has many advantages, the technique described 
therein is particularly well suited for flying-spot laser 
scanners. Possibilities for optimizing the technique for 
other types of optical readers may exist. 

Another technique for automatically detecting objects 
in the field of view of the optical scanner is described in 
U.S. Patent 5,949,052 issued on September 7, 1999 to 
Longacre, Jr. et al. 

A problem that exists in the field of optical readers 
relying on imaging devices such as CCDs is that a wide range 
of input light levels can occur, depending on such factors 
as target distance and ambient light level. Processing of 
the imaging device output signal can be made more difficult 
due to the unpredictable nature of the signal amplitude from 
read to read. A related problem is that, due to the effect 
of ambient light, some optical readers can be temporarily 
"blinded" by a high ambient light level (such as pointing 
the optical reader at the sun or a bright light), which can 
cause saturation of the photosensitive device used in the 
optical reader. 
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Another problem that exists in the field of optical 
readers is attempting to read a target that is not perfectly 
oriented within the field of view of the optical reader, but 
rather is skewed or angled with respect to the optical 
reader.. With manual presentation of products bearing labels 
and symbols to the optical reader, the chances are high that 
the target to be read will not be perfectly aligned with 
respect to the imaging plane of the optical reader. When a 
target is skewed, meaning that it is presented at an angle 
such that one side is closer than the other, features at one 
side of the target appear larger than at the other side of 
the target. Similarly, when a target is off -pitch, meaning 
that it is presented at an angle such that the top is closer 
than the bottom or vice versa, features at the top appear 
larger than those at the bottom, or vice versa. Target skew 
and pitch can cause errors in attempting to read or decode 
the target. 

It would be advantageous to provide an optical reader 
having an ability to detect the characteristics of the 
target prior to reading, including characteristics such as 
target skew and pitch. It would further be advantageous to 
provide an optical reader having a more nearly constant 
input signal level from an' imaging device, or that is not 
subject to saturation of the photosensor due to ambient 
light effects prior to reading. It would further be 
advantageous to provide a triggerless optical reader having 
an automatic reading capability, using methods that are 
particularly adapted to such a reader. 

SUMMARY OF THE INVENTION 
The present invention is directed in one aspect to a 
method and apparatus for reading a barcode or other symbol, 



WO 01/26035 



7 



PCT/US00/26496 



indicia, character or combination thereof with improved 
accuracy be detecting characteristics of the target such as 
pitch and skew. 

In one embodiment as described herein, an optical 
reader includes targeting illuminators (e.g., LEDs) which 
generate a predetermined illumination pattern upon a target. 
The optical reader captures an image of the target and 
processes the captured image to determine whether the target 
is off -pitch or skewed, by analyzing the appearance and 
characteristics of the predetermined illumination pattern. 

In a preferred embodiment as described herein, the 
illumination pattern consists of two identical triangles 
adjacently located but slightly separated so as to cause the 
pattern to be symmetrical when the target is at perfect 
alignment. When the target is skewed, one of the two 
triangles will appear to be longer than the other. The 
optical reader processes the captured image to detect the 
different in length of the two triangles, and determines the 
angle of skew thereby. When the target is off -pitch, the 
two triangles will appear to be separated by a greater 
amount at the top of the two triangles than at the bottom, 
or vice versa. The optical reader processes the captured 
image to detect the difference in separations at the bottom . 
and top of the two triangles, and determines the angle of 
pitch thereby. The optical reader may use the knowledge of 
pitch and skew to improve reading of the target thereafter. 

In another aspect of the invention, automatic gain 
control circuitry is provided in an optical reader utilizing 
an imaging device to capture an image of a target. The 
automatic gain control circuitry provides a more nearly 
constant input signal to subsequent circuitry which 
interprets the image data and which may attempt to locate a 



WO 01/26035 



8 



PCT/US00/26496 



bar code, symbol or other indicia in said data. In a 
particular embodiment, the gain level is continuously 
adjusted when the optical reader is in a standby mode. When 
the optical reader leaves the standby mode and begins 
reading, the. gain level of the automatic gain control is 
pre-adjusted, resulting in a faster read of good data. 

In another aspect of the invention, a triggerless 
optical reader is provided. The triggerless optical reader 
is placed in a cradle of a stand and positioned to view 
downwards therefrom towards the base of the stand. A known 
target is affixed to or imprinted upon the upper surface of 
the base, within the viewpath of the optical reader. The 
triggerless optical reader continuously captures images and 
attempts to identify the known target. So long as the known 
target is identified, the optical reader will remain in a 
standby, mode . If the target is obstructed or the optical 
reader removed from the cradle, the optical reader will no 
longer be able to view the known target. The optical reader 
will then enter a reading mode. In a preferred embodiment 
as described herein, the known target is a solid circle on a 
contrasting background. 

Further embodiments, variations, and enhancements are 
also described herein or reflected in the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram of one embodiment of an 

optical reader in accordance with various aspects of the 

present invention. 

FIG. 2 is an assembly diagram of a optical reading 

head, illustrating the placement of targeting LEDs used to 

derive information about the orientation of the target. 
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FIG. 3. is a flow chart in accordance with a preferred 
process for determining characteristics of a target using 
feedback obtained from illumination patterns generated by 
targeting LEDs. 

FIG. 4 is a diagram illustrating an illumination 
pattern used in a two-triangle targeting system, where no 
skew or pitch is present. 

FIG. 5 is a diagram illustrating the illumination 
pattern of the two- triangle targeting system at perfect 
focus, in a preferred embodiment as described herein. 

FIG. 6A is a diagram illustrating an illumination 
pattern created using the two-triangle targeting system in a 
situation where the target is skewed. 

FIG. 6B is a diagram illustrating an illumination 
pattern created using the two-triangle targeting system in a 
situation where the target is off-pitch. 

FIG. 6C is a diagram illustrating an illumination 
pattern created using the two-triangle targeting system in a 
situation where the target is both off -pitch and skewed. 

FIG. 7 is a diagram of a central window region in which 
is searched for the expected illumination pattern. 

FIG. 8 is a diagram illustrating contrast enhancement. 

FIG. 9 is a diagram of a triggerless optical reader in 
accordance with a preferred embodiment as described herein. 

FIG. 10 is a flow chart in accordance with a preferred 
process for identifying a known target for the purpose of 
inhibiting reading operations thereby. 

FIG. 11 is a diagram of a central window region in 
which is searched for the known target. 

FIG. 12 is a diagram illustrating a preferred manner of 
histogram generation in. accordance with the process set 
forth in the flow chart of FIG. 10. 
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FIG. 13 is a diagram illustrating a preferred manner of 
target confirmation in accordance with the. process set forth 
in the flow chart of FIG. 10. 

FIG. 14 is a diagram of a triggerless optical reader in 
accordance with another embodiment as described herein. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
FIG. 1 is a schematic block diagram of a preferred 
embodiment of an optical reader 100 in accordance with 
various aspects of the present invention, having certain 
features useful in determining target characteristics such 
as skew and pitch. The optical reader 10 0 depicted in FIG. 
1 includes an image sensor 105 electrically connected to a 
signal processor 115, which is in turn electrically 
connected to a controller 120. The image sensor 105 and 
signal processor 115 collectively provide output data to the 
controller 12 0, and the controller 12 0 provides control 
signals to the various system components. 

The image sensor 105 preferably comprises an active- 
pixel CMOS area array. Alternatively, however, the image 
sensor 105 may comprise other types of imaging devices, such 
as a CCD array (either a CCD linear array or area array) , an 
active-pixel CMOS linear array, or else a passive CMOS array 
(either a linear or area array) , for example. The image 
sensor 210 may also, in certain embodiments, comprise 
several intersecting or crossing linear arrays of CMOS 
pixels or CCD pixels, oriented at different angles. An 
example of one type of active pixel CMOS array that may be 
used as image sensor 105 in certain - embodiments is described 
in copending U.S. Patent Application Ser. No. 08/697,408, 
which is assigned to the assignee of the present invention, 



WO 01/26035 



11 



PCT/US00/26496 



and is hereby incorporated by reference as if set forth 
fully herein. 

A lens and possibly other optics (e.g., one or more 
folding mirrors) (not shown in FIG. 1) may be positioned so 
as to focus light on the image sensor 105. 

A readout control circuit 112 is connected to the image 
sensor 105, and operates under control of. the controller 
120. The readout control 112 may comprise, for example, 
clocking circuitry to read out the pixels of the imaging 
array 105 sequentially, or in a particular pattern, in 
addition to logic circuitry for responding to commands from 
the controller 120. The readout control 112 may also 
comprise adaptive exposure ' control circuitry, such as 
described in relation to an active-pixel CMOS image sensor 
in copending U.S. Patent Application Ser. No. 08/697,408, 
previously incorporated by reference herein. 

The controller 12 0 preferably comprises a micro- 
processor or microcontroller (uP/uC) 125, a program store 
122 (preferably comprising non-volatile memory, such as a 
ROM) for storing any necessary program code, and a memory 
121 (preferably comprising random-access memory (RAM) ) for 
storing program variables, data, and the like. The design 
of uP/uC-based controllers is generally well known in the 
field of imaging readers. Rather than using a uP/uC 125, 
the controller 120 may be based on, for example, a field 
programmable gate array (FPGA) , microprogrammed bit-slice 
hardware, digital signal processors, or hard- wired control 
logic . 

In addition to the aforementioned components, the 
optical reader 100, further comprises an illumination source 
103 and, preferably, targeting light -emit ting diodes (LEDs) 
109, the function and operation of which is described 
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hereinafter. The illumination source 103 itself may 
comprise a row of LEDs, which are used for illumination 
purposes, as opposed to targeting, or alternatively may 
comprise flash strobes, or incandescent or fluorescent 
lamps. In a particular embodiment, the image sensor 105 
comprises a CMOS array having high sensitivity to infrared 
radiation, and the illumination source comprises an infrared 
light source. Such an embodiment has an advantage of having 
less visible light and hence being more pleasing to the eye. 
As another possible alternative, the illumination source 103 
may be omitted altogether, and the image sensor 10 5 may rely 
on ambient light to illuminate the target 104. Various 
types of ambient light imaging systems are described, for 
example, in U.S. Patents 5,770,847 and 5,814,803, both of 
which are incorporated by reference as if set forth fully 
herein. 

Reading barcodes, symbols, characters or other indicia 
or targets is preferably accomplished by capturing data 
using the image sensor 105, and processing the captured data 
with the signal processor 115 and the controller 120. In a 
preferred embodiment, the illumination source 103 is 
activated to illuminate the target 104. Light from the 
illumination source 103 (and/or ambient light) is reflected 
from the target 104 and detected by the image sensor 105. 
As noted above, a preferred image sensor 105 is constructed 
as an active pixel CMOS device containing a two-dimensional 
array of pixels. Each pixel of the image sensor 105 detects 
an amount of light incident at its particular location and 
stores an electrical charge that varies as a function of the 
incident light. After the image sensor 105 has been exposed 
for a predefined (or adaptive) expos.ure period, data from 
all the CMOS pixels of the image sensor 105 is sequentially 
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read. out in a selectable pattern (which may be row-by-row, 
column-by- column, or some other pattern) . The data read out 
from the image sensor 105 results in the generation of an 
analog video output signal 106. 

Alternatively, where the image sensor 105 comprises a 
one- dimensional CMOS imaging array (i.e., a linear array) or 
a linear CCD array that only images -a single line of a 
target 104 at a time, such a linear imaging array may be 
used to build up a two dimensional image by moving the 
target 104 across the field of view of the image sensor 105, 
or vice versa, and capturing successive one- dimensional 
scans. The resulting built-up image may be stored in a RAM, 
and, once captured, can be processed in the same manner as 
an image captured using a two-dimensional array. 

In a preferred embodiment, the signal processor 115 
conditions the analog video output signal 10 6 received from 
the image sensor 105 and generates an output signal 119 
which is passed along to the controller 12 0. Either analog 
or digital circuitry, or both, may be utilized in the signal 
processor 115. The signal processor preferably comprises an 
automatic gain control (AGC) circuit 116, a filter 117, 
and, if desired, an analog-to-digital (A/D) converter 118. 
The output signal 119 of the signal processor 115 preferably 
comprises a stream of digitized, gray-scale pixel data 
(represented by any suitable number of bits, depending upon 
accuracy requirements and component tolerances) for each 
pixel read out of the image sensor 105. 

Alternatively, the output signal 119 may comprise 
binary data (0 or 1) for each pixel, or else may comprise 
run-length encoded binary data for groups of pixels. To 
obtain run-length encoded binary data, the image sensor 
output signal 106 may, .at some point in the processing 
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performed by the signal processor 115, be edge-detected 
according to any of a wide variety of techniques known in 
the art and used commonly in flying-spot laser scanners. A 
variety of such edge detection techniques are described in, 
for example, U.S. Patents 5,463,211 (Arends et al.) and 
4,000,397 (Hebert et al . ) , both of which are hereby 
incorporated by reference as if set forth fully herein. For 
example, the signal processor 115 may locate edges of the 
image sensor output signal 106 by detecting when its second 
derivative crosses zero. A noise reduction circuit may be 
employed to eliminate or reduce edges in the image sensor 
output signal 106 signal attributed to noise, and may 
operate, for example, by discarding or ignoring edges 
detected whenever the first derivative of the amplified 
signal is below a threshold value. 

The output signal 119 from the signal processor 115 is 
provided to the controller 120. Transfer of the data from 
the signal processor 115 to the controller 120 may be 
accomplished by any of a number of suitable techniques. For 
example, the signal processor output signal 119 may be in 
the form of digital, gray-scale pixel data, in which the 
lines of pixel data are sent one at a time, sequentially, 
with the data from individual pixels sent sequentially 
within each line. The digital pixel data may be loaded into 
the memory 121 of controller 120, in a special data 
structure therein provided for image capture. The signal 
processor 115 or controller 120 may also utilize a first-in- 
first-out (FIFO) or other type of buffer (not shown) to 
temporarily hold the digital image data. Other approaches 
to transferring the digital image data derived from the 
image sensor 105 to the controller 120 may also be used, as 
will be apparent to those skilled in the art. 
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In a preferred embodiment, the uP/uC.125 of the 
controller 120 draws upon program code stored in the program 
store 122, and runs the program code to control the various 
functions of the optical reader 100, and to decode the 
digitized image data received from the signal processor 115. 
The program code may also control, among other things, the 
illumination source 103, the readout control 112, and the 
signal processor 115. After receiving the digital image 
data from the signal processor 115, the controller 12 0 then 
decodes the digital image data to determine the information 
represented by the barcode, symbol, or other indicia 
contained within the captured image of the target 104. 
Preferably, decoding is accomplished by identifying which 
areas of the captured image contain barcodes or symbols or 
recognizable portions thereof, and then determining the 
information represented by those barcodes based on the 
patterns of light and dark pixels within the identified 
areas. Design and implementation of program code for 
decoding the captured image data is considered well within 
the purview of those skilled in the art. 

Data may optionally be outputted from the controller 
120 to a host system (not shown) over host connection 130. 
The output data transmitted over the host connection 13 0 may 
represent, for example, the information or value of one or 
more target barcodes , symbols or other indicia, and may be 
provided in any desired parallel, serial or other format 
including, for example, a Centronics format, RS232 format, 
or Universal Serial Bus (USB) format. 

In a preferred embodiment as described herein, 
targeting LEDs 109 are used to derive information about the 
orientation of the target 104. FIG. 2 is an assembly 
diagram of one type of optical reading head 200 having 
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targeting LEDs that may be used for such a purpose. As 
shown in FIG. 2, the optical reading head 2 00 comprises 
molded left and right members 2 02 and 2 03, respectively, 
which are of a design (i.e., size and shape) so that they 
fit together as shown in FIG. 2. A mounting board 210 
(e.g., a printed circuit board (PCB) ) fits inside the 
enclosure created by left and right members 202, 203. On a 
front surface of ,the mounting board 210 is placed an image 
sensor 211 (such as image sensor 105 shown in FIGr 1) . A 
lens within a cylindrical lens housing 2 05 is positioned so. 
as to focus light on the image sensor 211. 

Also mounted on the front surface, of the mounting board 
210, along the central axis of the image sensor 211, are 
LEDs 215, each of which has a pattern generation mask 216 
placed atop it. A lens 217 is optionally positioned in 
front of each LED 215 so as to focus outgoing light from the 
LED 215 on a target. The LED 215, pattern generation mask 
216 and lens 217 collectively form a preferred targeting 
LED. 

In the embodiment .illustrated in FIG. 2, each pattern 
generation mask 216 causes the LED 215 to illuminate the 
target in a triangle-shaped illumination pattern. Such an 
illumination pattern has certain advantages when attempting 
to determine target orientation, as further described 
herein. However, it will be understood that many other 
illumination patterns could be used and would be workable in 
accordance with the various embodiments .as described herein, 
so long as the illumination pattern selected is recognizable 
and provides meaningful feedback information for determining 
aspects of the target orientation. 

■ FIG. 3 is a flow chart in accordance with a preferred 
process 300 for determining characteristics of a target 
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using .feedback obtained from illumination patterns generated 
by targeting LEDs. While the steps of the process 300 are 
described with reference generally to the targeting LEDs 109 
shown in FIG. 1, they would be applicable also to 
embodiments of optical readers utilizing targeting LEDs 215 
shown in FIG. 2. 

As shown in FIG. 3, in a first step 301, the targeting 
LEDs 109 are activated to illuminate the target, and an 
image is captured by the image sensor 105. The targeting 
LEDs 109 create a recognizable illumination pattern on the 
target 104; for example, a two-triangle illumination pattern 
may be generated by the targeting LEDs 109, as shown in FIG. 
4. That is, a first partial illumination pattern (i.e., 
triangle 401) is created by one of the targeting LEDs 109, 
and a second partial illumination pattern (i.e., triangle 
402) is created by another of the targeting LEDs 109. 
Preferably, the targeting LEDs 109 are two in number, and 
the first partial illumination pattern generated by the 
first targeting LED is symmetrical with the second partial 
illumination pattern generated by the second targeting LED, 
so as. to facilitate the target -orientation processing 
downstream. 

The targeting LEDs 109 focus their light outward so 
that the triangles 401, 4 02 are not touching. The focal 
distance of the targeting LEDs 109 may be selected so that 
when a target 104 is very close (e.g., a few inches), the 
triangles 501, 502 generated by the targeting LEDs 109 do 
touch, as illustrated in FIG. 5. 

In the illustration of FIG. 4, no skew or pitch of the 
target 104 is present. Therefore, the two triangles 401, . 
402 appear perfectly symmetrical. FIGS. 6A, 6B and 6C, on 
the other hand, illustrate situations in which the target 
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104 is skewed or off -pitch. For example, FIG. 6A 
illustrates an illumination pattern in a situation where the 
target 600 is skewed - that is, the target 600 is tilted so 
that it is closer (and hence appears larger) on its left, 
and is farther (and hence appears smaller) on its right. As 
shown in FIG. 6A, the left triangle 601 will have a width dl 
that is shorter than the width d2 of the right ' triangle 602, 
indicating skew towards the right. Conversely, if the right 
triangle 602 has a width d2 that is shorter than the width 
dl of theleft triangle 601, it would indicate a skew 
towards the left . 

On the other hand, if the target off -pitch, then the 
illumination pattern would show other effects. FIG. 6B, for 
example, is a diagram illustrating an illumination pattern 
created using a two-triangle targeting system in a situation 
where the target 610 is off -pitch. As shown in FIG. 6B, 
when the target 610 is off-pitch (that is, its bottom half 
appears larger/closer than its top half, or vice versa), 
then the left triangle 611 and right triangle 612 generated 
by the targeting LEDs 109 will appear separated more at one 
end (i.e., the top or bottom) than the other. Thus, in the 
example of FIG. 6B, the top separation Width d4 between 
triangles 611, 612 is greater than the bottom separation 
width d3 between the triangles 611, 612, indicating that the 
target 610 if off-pitch in a manner such that the bottom of 
the target 610 is closer than the top of the target 610'. 
The degree of the pitch can be determined, as will be 
described above, by obtaining the measurements d3 and d4 , 
and also a measurement of height d5 of one of the triangles 
(e.g., triangle 612), as shown in FIG. 6B. 

FIG. 6C is a diagram illustrating a situation where the 
target 620 is both off -pitch and skewed. The two triangles 
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621, 622 in FIG. 6C display characteristics of the triangles 
in both FIGS. 6A and 6B. Thus, the left triangle 621 has a 
smaller width dl than the width d2 of the right, triangle 

622, indicating a skew of the target 620 to the right, and 
the top separation. d4 of the two triangles 621, 622 is 
larger than the bottom separation d3 of the two triangles 
621, 622, indicating that the target 620 is off -pitch, with 
the top of the target tilted so that it is farther away from 
the image sensor 105 than the bottom of the target 620. 

In a preferred embodiment, as will be explained in more 
detail with the exemplary flow chart of FIG. 3, after the 
targeting LEDs 109 are activated, an image of the target 
with the predetermined illumination pattern is captured and 
processed. The return image of the predetermined 
illumination pattern is inspected to determine whether it is 
distorted in certain ways over the "expected" return image - 
i.e., the predetermined illumination pattern as it would 
appear on a target of perfect orientation. Distortion of 
the return image of the predetermined illumination pattern 
in certain respects tends to. indicate the target is skewed, 
while in other respects tends to indicate the target is off- 
pitch, as explained below. 

The two triangles of the illumination pattern are 
preferably generated in a known region of the image being 
captured, to facilitate the targeting process. For example, 
the targeting LEDs 109 may be so oriented with respect to 
the image sensor 105 that the two triangles will lie within 
a center window of the captured image. An illustration of 
this effect is shown in FIG. 7, wherein two triangles 701, 
702 generated by pointing LEDs 109 are located in a central 
region 705 of the captured image 700. 
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In a preferred embodiment, during the targeting 
process, only the central region 7 05 of the captured image 
700 is processed, so as to reduce the processing required to 
determine the orientation of the target. Accordingly, in 
5 step 302 of the targeting process 300, the contents of the 
central window 705 are read out sequentially, line by line. 
If the image sensor 105 of the optical reader 100 is an 
active pixel CMOS sensor, then selection of the pixels 
within the central window 705 may be easily performed by the 

10 readout control 112. Alternatively, if the image sensor 105 
comprises an area CCD array in which all pixels need to be 
read out, then the signal processor 115 may comprise ^ 
selection circuitry which, during the targeting process 300 # 
discards information not within the central window 705. In 

15 such an embodiment, the controller 12 0 may load window 
coordinate identification registers (not shown) in the 
signal processor 115, so that such selection circuitry may 
know the coordinates of the central window 7 05, and so the 
size and location of the central window 705 can be 

20 programmably altered, if necessary. 

Preferably, the image sensor 105 comprises a two- 
dimensional, rectangular CMOS array having at least several 
hundred or several thousand pixels in each direction (both 
height and width) . In a presently preferred embodiment, the 

25 image sensor 105 comprises a rectangular array having 640 x 
480 pixels, and the central window region is approximately 
100 x 100 pixels in size. The larger the number of pixels, 
the greater the possible resolution of the image. 

The remaining steps 303 through 308 (including sub- 

30 steps 320 through 322 and 330 through 332) may all generally 
be performed by the controller 120, with the pixel data 
being stored in memory 121. In a next step 303 of the 
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targeting process 300, contrast enhancement is performed on 
the windowed image (i.e., on the image read out from the 
central window 705) . Generally, the illumination pattern 
(i.e., triangles 401, 402) generated by the targeting LEDs 
109 will .be much brighter than the surrounding portions of 
the target and background. Therefore, contrast enhancement 
usually helps further identify the illumination pattern in 
downstream processing. Should the illumination pattern be 
incident upon a barcode or symbol , or some other printed 
part of the target, the illuminated portion should still be 
brighter than the portion of the target and background 
outside the illumination pattern. With contrast 
enhancement, the printing or other darker parts of the 
target appearing within the illumination pattern should, 
after contrast enhancement, also appear brighter (and hence 
easier to distinguish) over the outlying parts of the target 
and background. 

A preferred method of contrast enhancement is set forth 
in sub-steps 320 to 322 in FIG. 3. In general, the contrast 
enhancement process involves expanding the range of light 
and dark in the windowed image to the maximum ranges of 
light and dark that can be internally represented by the . 
processing electronics of the optical reader 100. For 
example, the image data may, after A/D conversion, comprise 
gray-scale pixel values represented by 8-bit digital 
numerical values, with a numerical value of 255 
corresponding to one extreme (e.g., maximum lightness or 
pure white), a numerical value of 0, the maximum number that 
can be represented using 6 bits, corresponding to the other 
extreme (e.g., maximum darkness, or pure black), and 
numerical values between 0 and 255 corresponding to 
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gradually varying degrees of gray, from very white near 255 
to very dark near 0 . 

For a given captured image, the gray- scale pixel data 
may not span the entirety of the possible range. In fact, . 
it is quite likely that it will span only a small subset of 
the possible range. Thus, for example, the windowed part of 
the captured" image may have numerical pixel values ranging 
from, e.g., 80 (typically within the illumination pattern) 
to, e.g., 30 (typically outside the illumination pattern, as 
part of the target or background) . In such a case, only a 
range of roughly 50 of the possible range of 255 would be 
utilized. 

In the contrast enhancement process illustrated in FIG. 
3, the gray-scale data is expanded to cover the entire 
possible range of pixel values. In a first step 320 for 
contrast enhancement, the high and low pixel values are 
determined. For the above example, the low pixel value 
would be 30, and the high pixel value would be 80. In a 
next step 321, the low value is subtracted from every pixel 
value within the windowed portion 7 05 of the captured image 
700. Thus, those pixels having the lowest pixel value - 
(i.e., 30) would be forced to a numerical value of 0. Those 
pixels with values above the lowest would be reduced in 
value by that amount. The net effect is to slide the entire 
range of pixel values down by the lowest pixel value - in 
the above example, after step 321, the pixels would range in 
value from 0 to 50. 

In a next step 322, every pixel value within the 
windowed portion 705 of the captured image 700 is normalized 
by a factor which serves to expand the range of pixel values 
to the extreme pixel values. Thus, in step 322, each pixel 
value within the windowed portion 7 05 is multiplied by a 
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factor of 255/P'h/ where P'„ is the new high pixel value 
(i.e., equal to the high pixel value P H minus the low pixel 
value P L ) • Continuing with the above example, each pixel 
value within the windowed portion '705 of the captured image 
700 would be multiplied by a factor of 255/(80-30) or 
255/50. As a result, the lightest pixel would take on a 
pixel value of the maximum lightest value representable - 
that is, 50 x (255/50) = 255. The darkest pixel would 
remain 0, the minimum pixel value. The pixels having values 
in between 0 and 50 would be spread out between 0 and 255. 
The end result is a contrast -enhanced image corresponding to 
the windowed portion 705 of the captured image 700. FIG. 8 
is a diagram illustrating the effect of the contrast 
enhancement process . 

In a next step 3 04 of the targeting process, the 
contrast -enhanced image is binarized. A preferred method of 
binarization is set forth in sub-steps 330 to 332 in FIG. 3. 
In general, the binarization process involves setting each 
pixel in the contrast -enhanced image to either black or 
white (which may be represented as 1 and 0, respectively) ., 
to end up with a black and white image. Pixels which are 
white or light gray are set to have a value of 0 (white) in 
the resulting binary image, while pixels which are black or 
dark gray are set of have a value of 1 (black) in the 
resulting binary image. In the preferred method of 
binarization illustrated in FIG. 3, a mean (average) pixel- 
value is calculated for all of the pixels in the contrast- 
enhanced image. To do so, all of the pixel values are added 
up for all of the pixels in the contrast -enhanced image, and 
the resulting sum is divided by the total number of pixels, 
thereby arriving at an average pixel value between 0 and' 
255. 
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In a following step 231, a threshold is selected for 
the binarization process. The threshold may be a preset 
value, but is preferably an adaptive threshold based on the 
average pixel value. In one embodiment, for example, the 
5 binarization threshold is set to 0.9 times the value of the 
average pixel value derived above. 

In a next step 332, a thresholding test is applies to 
each pixel of the contrast -enhanced image, so as v to arrive 
at a binarized image. For each pixel of the contrast - 

10 enhanced image, if the pixel value is above the threshold, 

then the pixel value is set to 1 (black) , while if the pixel 
value is below the threshold, then the pixel value is set to 
0 (white) . As a result, a binarized image is generated. 
The two triangles of the illumination pattern will generally 

15 appear as all white, due to the strength of the artificial 
illumination on the target, whereas the other parts of the 
target and background will generally appear as all black. 

Once the binarized image has been generated, the 
remaining steps in the targeting process 300 generally 

2 0 involve locating and analyzing the return image of the 
predetermined illumination pattern (i.e., triangles) to 
determine characteristics of the target such as pitch and 
skew. Thus, in a next step 3 05 of the targeting process 
300, the triangles are located in the binarized image. In a 

25 preferred embodiment, this step 305 is carried out by 

starting at a central location in the binarized image, and 
evaluating pixels in outwardly along the horizontal axis 
(both directions) until a white region in each direction is 
encountered. A wide variety of algorithms, such as template 

30 matching, may be employed to identify the triangles (or 

other selected illumination pattern) , and such algorithms 
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are considered within the purview of those skilled in the 
art. 

In a next step 306, once the triangles are initially 
located, the skew, if any, of the target is determined. The 
skew is determined by first calculating the relative widths 
of the right triangle 601 and left triangle 602, as shown in 
FIG. 6A, for example. The controller 120 may determine the 
width of each triangle 601, 602 by measuring the longest 
white line (i.e., number of consecutive white pixels) on 
each side in the region around the horizontal axis of the 
binarized image, stopping the process when a maximum peak is 
reached. Alternative methods of determining the width of 
each triangle 601, 602 may also be used. The angle of skew 
(9 S ) is then determined according to the following formula: 

9 S = Cos' 1 (dl/d2) 

where, as noted before, dl represents the width of the left 
triangle 601 and d2 represents the width of the right 
triangle 602. 

In a next step 307, the angle of pitch, if any, of the 
target is determined. The pitch angle is determined by 
first calculating the relative separations d4 , d3 at top and 
bottom of the right triangle 611 and left triangle 612, and. 
by determining a height d5 of one of the triangles 611 or 
612, as shown in FIG. 6B, for example. In the case the 
target is both skewed and off-pitch, the height of the 
longer triangle is selected for the calculation of the pitch 
angle (e.g., in FIG. 6C, the height of triangle 622 would be 
used) . 

The controller 12 0 may determine the separation between 
the two triangles 601, 602 by measuring the length (i.e., 
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number of consecutive pixels) of the black line at the top 
two corners of triangles 611, 612, and at the bottom two 
corners of the triangles 611, 612. The corners may be 
identified in each triangle 611, 612 by, for example, 
finding the shortest white line at top and bottom of each 
triangle 611, 612 that is part of the solid triangle 611 or 
612. Alternative methods of determining the separation of 
the two triangles 611, 612 may also be used. The height d5 
of the triangle 612 maybe determined by, for example/ 
identifying the lower edge of. the right triangle 612, and 
calculating the distance to the top point of the triangle 
(which was used to determine the separation distance d4) 
using a simple linear distance formula. The angle of pitch 
(9 P ) is then determined according to the following formula: 

0 P = Tan _1 (d5/ (d4-d3) ) 

Once the skew angle and pitch angle have been 
calculated in steps 3 06 and 3 07, in a next step 3 08, the 
controller 120 determines correction factors to apply for 
the skew and pitch when reading the target and, if 
appropriate, decoding the contents of the target image. For 
example, based upon the determined angles of pitch and skew, 
the captured image may be expanded or compressed 
proportionally to compensate for the skew and pitch. In the 
example of FIG. 6A, for example, where skew is present, the 
portions of the target toward the left could be expanded in 
width, or alternatively, the portions of the target toward 
the right could be compressed in width, each in proportion 
to the relative distance of that part of the target from a 
reference point, so that the features will be in correct 
proportion from the standpoint of width. Similarly, the 
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features on the left may be compressed in height, or 
alternatively, the features on the right may be expanded in 
height, each in proportion to the relative distance of that 
part of the target from a reference point, so that the 
features will be in correct proportion from the standpoint 
of height . 

Likewise, in the example of FIG. 6B, the portions of 
the target toward the top could be expanded in width, or 
alternatively, the portions of the target toward the bottom 
could be compressed in width, each in proportion to the 
relative distance of that part of the target from a 
reference point, so that the features will be in correct 
proportion from the standpoint of width. Similarly, the 
features towards the top may be compressed in height, or 
alternatively, the features towards the bottom may be 
expanded in. height, each in proportion to the relative 
distance of that part of the target from a reference point, 
so that the features will be in correct proportion from the 
standpoint of height . 

A variety of other corrective techniques may be applied 
once the skew and/or pitch of the target is determined 
according to the previously described processes. 

In one embodiment, the image sensor 105 utilizes a 
destructive reading process, such that a second image 
capture is needed to read the target 104. In such an 
embodiment, the first image capture is used for the purpose 
of targeting (i.e., determining pitch and skew), and the 
second image capture is used for reading and decoding of the 
target 104 itself. Adjustments for pitch, skew or other 
measured characteristics of the target from the first read 
area applied to the captured image from the second read. 
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Alternatively, the entire contents of the image sensor 
105 from a first image capture can be transferred to the 
memory 121, and the controller 120 can first analyze the 
pixel data from the captured image to determine pitch and 
skew, and then apply correction factors when interpreting 
the data. The pitch and skew correction factors may also be 
applied for subsequently captured images with the same 
target . 

As another alternative, a non-destructive readout 
process can be used with the image sensor 105. In such an 
alternative approach, a central window of pixel data is read 
out first for the purposes of determining pitch and skew of 
the target, and then the entire captured image is 
subsequently read out from the image sensor 105 for 
processing according to the calculated skew and pitch. The 
pitch and skew correction factors may also be applied for 
subsequently captured images with the same target . 

Alternatively, or in addition, correction factors for 
pitch, skew or other measured target characteristics can be 
applied to the optics and/or signal processing components of 
the system after the pitch and/or skew have been determined 
for subsequent reads. For example, data may be clocked out 
of the image sensor 105 at a variable rate, or may be 
delayed downstream from the image sensor 105 with a variable 
delay period, dependent upon what part of the image is being 
read out. Similarly, adjustments may be made to the lens or 
optics to compensate for the skew or pitch on a subsequent 
read. For example, the optics may include a movable lens 
element or a piezo-electrically controlled lens that shifts 
in orientation or focal characteristics to compensate for 
the pitch and/or skew during the reading process. 
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Certain other embodiments as described herein relate to 
triggerless optical reading operations, wherein the optical 
reader is "activated" (i.e., armed) automatically under 
certain conditions, without the need for the user to pull a 
5 trigger, for example. One such embodiment appears in FIG.. 
9. As illustrated therein, an optical reader 910 comprises 
a handle 911 connected to an optical reading head 912. A 
stand 904 for the optical reader 910 comprises a base 901, 
arm 902, and cradle 903. The optical reader 910 is placed 

10 in the cradle 903 and positioned to view downwards 

therefrom, while the base 901, arm 902 and cradle 903 are so 
oriented that the viewpath of the optical reader 910 is 
directed upon a known target 92 0 in this example, a solid 
circle on a contrasting background (i.e., a solid black 

15 circle on a white background) . 

As will be apparent to those skilled in the art, many 
other predefined targets (whether shapes, characters or 
other symbols) may be utilized, and may include gray 
portions as well as black and white. In general, solid 

20 geometric shapes having symmetry about a point or axis are 
preferred, since they simplify the recognition process. In 
particular, a solid circle is presently preferred as the 
known target 920 because, among other things, it is skew- 
independent. While skew of the known target 920 is not 

25 ordinarily expected when the optical reader is properly . 

oriented and positioned in its cradle 903, sloppy use by the 
operator or jostling of the stand 904 may cause the 
.orientation of the optical reader to shift, and skew of the 
known target 920 to occur. 

30 In general, so long as the optical reader 910 continues 

to detect the known target 920 (i.e., the black circle),' 
then its operation will be inhibited and it will not attempt 
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to decode (or transmit to a host) information that it is 
reading. However, if the optical reader 910 fails to detect 
the known target 920, then the optical reader 910 will 
become "active", and starts reading and decoding data in 
order to recognize barcodes, symbols or other indicia. 

A preferred process 10 00 for performing triggerless 
optical reading is shown in flow chart form in FIG. 10. The 
first part of the process 1000 is very similar to the 
process 300 for skew and pitch detection illustrated in FIG. 
3. Steps 1001 through 1004 of FIG. 10 therefore correspond 
to steps 301 through 304, respectively, of FIG. 3. As with 
FIG. 3, an image is captured in step 1001. In step 1001, 
however, an image is periodically captured and analyzed to 
detect the known target 92 0, while in step 3 01 of FIG. 3, an 
image is normally captured as part of a target -reading 
process (and may be initiated by either pulling a trigger, 
or by a triggerless process as described herein) . 

Also similar to the process 300 of FIG. 3, in step 1002 
only data from a center window 1105 (see FIG. 8) is read 
out, and the known target 920 is preferably located on the 
base 901 of the stand 904 such that it appears as close to 
the center as possible of the center window -region 1105 of 
the captured image 1100. However, it is not essential for 
operation of the process 1000 that only a central window 
region 1105 of pixel data be processed, although it does 
facilitate processing. 

As with the process 3 00 of FIG. 3, the windowed image 
1105 undergoes a contrast -enhancement process in step 1003, 
and then undergoes a binarization process in step 1004, 
preferably according to the same techniques as described 
previously herein in relation to steps 303 and 304 of FIG. 
3, or using any other suitable techniques. 
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A partial representation of the resultant binarized 
image is illustrated in FIG. 12, according to the example 
where the known target 92 0 is a black circle on a white 
background. In FIG. 12, the binarized image 1200 comprises 
black pixels 1202 generally forming a solid black circle, 
and white pixels 12 01 surrounding the black pixels 1202. In 
steps 1005, 1006 and 1007, the controller 120 determines 
whether the known target 920 (i.e., the black circle on a 
white background) is present. A variety of techniques can 
be used to accomplish this confirmation. According to the 
example illustrated by process 1000 in FIG. 10, in step 
1005, histograms are generated for each horizontal line and 
each vertical line of the binarized image 12 00, indicating 
the total number of black pixels in each line. In the 
example shown in FIG. 12, the first three lines of the 
binarized image 12 00 have zero black pixels, the fourth line 
has 5 black pixels, the fifth line has 9 black pixels, the 
sixth line has 11 black pixels, and so on. It is expected 
that, if a black circle were present, the number of pixels 
in each histogram will gradually increase to a maximum, and 
then gradually decrease until the bottom of the circle is 
reached and no more black pixels occur. The same histogram 
process is performed on the vertical lines as well as the 
horizontal. 

In a next step 1006, the center and diameter of the 
black circle are identified. The (x, y) coordinates of the 
center of the black circle may be identified, for example, 
as the x-line and y-line of the binarized image each having 
the maximum histogram value for all the vertical lines and 
all the horizontal lines, respectively. The diameter of the 
circle can be determined as the maximum x-histogram value or 
y-histogram value (as each will, if the circle is present, 
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correspond to a diameter along the x-axis or y-axis and 
crossing through the centerpoint of the circle) , or else can 
be set to the average of the maximum x-.histogram value and 
y-line histogram value. The radius of the black circle can 
be calculated as one-half of the diameter. Alternatively, 
if the center of the circle has been determined, the radius 
can be calculated without calculating the diameter according 
to the following formula: 

R = .[(x - a) 2 + (y - b) 2 ] 1/2 

wherein R is the radius, a is the x-coordinate of the center 
point, b is the y- coordinate of the center point, and x and 
y are the coordinates of a selected point on the edge of the 
black circle. The radius calculation may be confirmed by 
using several additional points around the edge of the black 
circle. 

In a next step 1007, a confirmation process is 
performed to ensure that the interior of the identified 
circle is, in fact, solidly black, and that the surrounding 
is, in fact, solidly white. A variety of techniques may be 
used to accomplish such confirmation. In a preferred 
embodiment , selected points are tested on the interior and 
exterior of the identified circle, in order to confirm that 
the black circle on white background has indeed been 
detected. 

Such a process may be explained with reference to FIG. 
13, which shows an identified (but unconfirmed) circle 1301 
having a centerpoint 1320, and a radius R. According, to one 
embodiment, a number of points are tested inside and outside 
the identified circle 1301, at equidistant intervals along 
test pattern lines at various selected angles. If a 
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sufficient number of test points within the identified 
circle 1301 are not black, or if a sufficient number of test 
points outside of the identified circle 13 01 are not white, 
then it may be concluded that the known target 1320 (i.e., 
the black circle on a white background) has not been 
detected. 

In more detail, a series of test pattern lines 1305, 
1306, ... 1312 are generated according to any of a variety 
of techniques. In the example of FIG. 13, the test pattern 
lines 1305, 1306, ... 1312 are separated by increments of 
45°, starting with 0°, so, that test pattern line 1305 is at 
an angle of 0°, test pattern line 1306 is at an angle of 
45°, test pattern line 13 07 is at an angle of 90°, and so 
on, all the way up to test pattern line 1312, which, is at an 
angle of 315° (i.e., -45°). For each test pattern line 
1305, 1306, ... 1312, a set of test points are calculated 
along the test pattern line within and without the circle 
1301. Thus, for example, for test pattern line 1306, a set 
of eight test points 1321 are calculated within the cicle 
1301, and a set of eight test points 1322 are- calculated 
outside of the circle. Each of the test points 1321 within 
the identified circle 1301 should be black, while each of 
the test points 1322 outside of the identified circle 1301 
should be white. More generally, the coordinates for 
interior test points 1321 along each of the test pattern 
lines 1305, 1306 . . . 1312 may be derived according to the 
following formula: 



x (<p) 



(nR/ (N+l) ) -cos (cp) + a, and 



y (<p) 



(nR/(N+l))-sin(q>) + b, 
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where (a, b) are the center coordinates of the identified 
circle 1301, cp is the angle of interest, N is the number of 
test points, and n is the ordinal number (1...8) of the test 
point 1321. Thus, for 8 test points 1321, each test point 
5 1321 is incrementally 1/9 of the radius distance further 
from the centerpoint 1320 (with (N+l) being used as the 
divisor instead of N to avoid a test point from landing on 
the edge of the circle 1301) . The exterior test points 1322 
can easily be derived in a similar fashion - that is, 
10 according to the formula: 



x(cp) = (1 + (nR/ (N+l) ) ) -cos (<p) + a, and 
y(q>) = (1 + (nR/ (N+l))) -sin (9) + b. 

15 Alternatively, the test points may be determined in 

fixed steps along each test pattern line 1305, 13 06, etc. 
Thus, for example, the fixed step may be set as 5 pixels, 
and the test points would then be located at 5 pixels, 10 
pixels, 15 pixels, etc., from the centerpoint 1320 of the 

20 circle 1301. The total number of steps, and thus the total 
number of test points, would be dictated by the radius R of 
the circle 1301. An equal number of points could be tested 
inside and outside of the circle 1301. 

If any of the tests in steps 1106 or 1107 fail, then it 

25 may be concluded that the known target 920 has not been 

detected. Thus, for example, if in step 1106 the pattern of 
histograms in the x-direction or y-direction does not 
indicate a progressively increasing number of black pixels 
followed by a progressively decreasing number of black 

30 pixels (i.e., a circular shape), then it may be concluded 

that the known target 920 has not been detected. Similarly, 
if too many points on the interior of the identified circle 
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1301 are white, and/or too many points on the exterior of 
the identified circle 1301 are black, then it may be 
concluded that the known target 920 (i.e., a solid black 
circle on a white background) has not been detected. 

If the known target 920 is identified by the optical 
reader 910, then the optical reader 910 goes into an "arm" 
(i.e., standby) state, simulating trigger release. However, 
if the known target 920 is not present, then the optical 
reader 910 will become activated, simulating trigger pull. 
The optical reader 910 then enters a scanning mode for one 
or more cycles, until the known target 920 is viewed again. 

An operator. may utilize the optical reader 910 in one 
way by leaving the optical reader 910 in the cradle 903 
continuously. When the operator wants to have a bar code, 
symbol or other indicia read by the optical reader 910, the 
operator may present the target in the view path of the 
optical reader 910, between the optical reader head 912 and 
the known target 92 0 on the base 901. When the operator 
interposes the target in such a fashion, the optical reader 
910 will not be able to view the known target 920, which 
will cause the optical reader to simulate a trigger pull and 
commence optical reading and, if so programmed, decoding. 
When the operator removes the target from the field of view 
of the optical reader 910 such that the known target 920 
becomes visible to the optical reader 910 again, the optical 
reader 910 re-enters a standby mode, wherein trigger release 
is simulated, and awaits the next target. During the 
standby mode, the optical reader 910 continues to capture 
images periodically so as to ensure that the known target 
920 is still visible. In one aspect, hands fre£ operation 
of the optical reader 910 is provided. 
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As an alternative to the operator presenting targets to 
the optical reader 910 when the optical reader 910 remains 
in the cradle 903, the operator may simply remove the 
optical reader 910 from the cradle 903 so that the known 
target 920 is no longer visible, and the optical reader 910 
will then simulate a trigger pull and begin reading and, if 
so programmed, decoding. 

Any data collected or decoded by the optical reader 910 
may be transmitted over a cable 925 to a host (not shown) . 
Decoding may be performed in the host if it is not done in 
the optical reader 910. In some circumstances, it may be 
"desired to capture an image' that is not amenable to 
decoding, such as a driver's license photograph. The host 
may communicate with the optical reader 910, and thereby 
command the optical reader 910 to enter certain modes or 
else download programming information to the optical reader 
910. 

FIG. 14 is a diagram of a triggerless optical reader in 
accordance with another embodiment as described herein. As 
shown in FIG. 14, an optical reading system 1400 comprises 
an optical reader 1408. An optical reader stand 1404 
comprises a base 14 02 having an arm 14 04 and a extending 
member (or cradle) 1406 on which the optical reader 1408 can 
rest. The optical reader 1408 is oriented so that it faces 
downward over the base 14 02 of the stand. A small reflector 
1414 in the form of a piece of reflective tape is attached 
to the upper surface of the base 14 02, within the field of 
view (and preferably near the center of the field of view) 
of the optical reader 1408. The tape is preferably of the 
type using corner reflecting particles and is commercially 
available from various sources such as the Minnesota Mining 
& Manufacturing Company of Minneapolis, Minnesota. 
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Periodically, the optical reader 14 0 8 captures an image 
and processes the image to determine whether the reflector 
1414 is present beneath the optical reader 14 08; if so, the 
optical reader 1408 simulates a trigger release and remains 
in a standby mode. If the reflector 1414 is not visible to 
the optical reader 14 08, it is assumed that a target has 
been interposed along the viewpath of the optical reader 
14 08 towards the reflector 1414, or that the optical reader 
1408 has been removed from its cradle 1406, and the optical 
reader 1408 therefore leaves the standby mode and commences 
reading and, if so programmed, decoding. 

The optical reader 14 08 may comprise, for example, the 
circuitry and components illustrated in FIG. 1,'or any other 
suitable image capture circuitry. Taking for a moment the 
example in which the optical reader 14 08 utilizes the 
circuitry of FIG. 1, the presence of the reflector 1414 may 
be detected by capturing an image using image sensor 105 and 
processing the image. Preferably, the illumination source 
103 is activated periodically in synchronization with the 
image capture process so as to cause the reflector 1414 to 
return a high intensity of light. The resulting image 
captured by the image sensor 105 will appear as a very 
bright rectangle corresponding to the reflector 1414 
(assuming the reflector 1414 is rectangular in shape) 
against a black background. 

As the image data is captured by the image sensor 105, 
it is processed by the signal processor 115 and stored in 
memory 121 in an ordinary manner as described elsewhere 
herein in relation to FIG. 1. The rectangular shape of the 
reflector 1414 may be identified by a recognition program 
invoked by the controller 120; for example, it may be 
identified by recognizing a multiplicity of consecutive 
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lines of the image all having essentially the same number of 
consecutive white pixels at essentially the same starting 
and stopping points. Other techniques for identifying the 
rectangular shape of the reflector 1414 may 'also be used. 

Alternatively, rather than processing the image data by 
the controller 120, the image data can be processed line -by- 
line by edge detection circuitry that is included with the 
signal processor 115 for this purpose. When the optical 
reader 1410 is in a standby mode, the image data may be 
routed to the edge detection circuitry in lieu of the 
controller 12 0. If the reflector 1414 is present, then the 
edge detection circuitry should detect a repeating black- 
white-black pattern having (within a small tolerance, 
perhaps) identical characteristics each time. So long as 
this pattern remains, the optical reader 1410 may remain in 
standby mode. When the pattern changes and no longer 
matches the expected characteristics of the reflector 1414, 
the optical reader 1410 may then enter a reading mode, 
simulating a. trigger pull . 

As with the optical reader 910 shown in FIG. 9, any 
data collected or decoded by the optical reader 14 08 may be 
transmitted over a cable 1411 to a host 1410. Decoding may 
be performed in the host 1410 if it is not done iri the 
optical reader 1408. The host 1410 may communicate with the 
optical reader 14 08, and thereby command the optical reader 
14 08 to enter certain modes or else download programming 
information to the optical reader 1408. 

According to another feature of one or more embodiments 
described herein, automatic gain control is included in 
conjunction with standby mode operations to provide a more 
nearly constant input signal level for downstream 
processing, and to avoid saturation of the photosensitive 
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device used in the optical reader. To illustrate the 
technique, reference is made once again to the optical 
reader 100 shown in FIG. 1, which may be configured to 
provide automatic gain control according to the general 
description above. As illustrated in FIG. 1, an automatic 
gain control circuit 116 is preferably included as part of 
the signal processor 115. The automatic gain control 
circuit 116 receives the raw signal 106 output from the 
image sensor 105, and amplifies that signal 106 by a 
variable amount depending upon its signal strength. In a 
preferred embodiment, the automatic gain control circuit 116 
comprises a lookup table having entries (i.e., stored . 
digital values) corresponding to different exposure/gain 
values. Based on the strength of the signal 106 output from 
the image sensor 105, the automatic gain control circuit 116 
selects an appropriate exposure/gain control level from the 
lookup table and applies it as a control input to an 
amplifier, which amplifies in proportion to the selected 
gain control level from the lookup table. The processor 120 
(including uP/uC 125) may, if desired, assist in retrieving 
the exposure/gain control level from the lookup table based 
upon a- signal strength indication received from the 
automatic gain control circuit 116. Implementation of an 
automatic gain control circuit 116 with such features is 
considered within the purview of those skilled in the art, 
and therefore the details are not considered necessary of 
further expansion here. 

In a particular embodiment, the automatic gain control 
level is continuously adjusted when the optical reader is in 
a standby mode. Then, when the optical reader leaves the 
standby mode and begins reading, the automatic gain control 
is pre-adjusted, resulting in a faster read of good data. 



WO 01/26035 



40 



PCT/US00/26496 



Accordingly, the optical reader 100 periodically captures an 
image using the image sensor 105, and reads out the image 
data for processing by the signal processor 115. The 
automatic gain control circuit 116 of the signal processor 
115 adjusts the v gain level in response to the signal level 
of the image sensor output signal 106. The image data may, 
but need not, be stored for further processing in memory 121 
(for example, for autosensing purposes) . When the optical 
reader 100 leaves standby mode (e.g., when a trigger is 
pulled by the operator, or when the autosensing feature 
indicates that a target is present or the optical reader has 
been removed from .the. cradle) , then, when the next image is 
captured, the gain level of the automatic gain control 
circuit 116 is pre-adjusted to an appropriate level. 

In various embodiments as described herein, a proximity 
detection capability may be provided for the optical reader 
100, by which the distance from the optical reader 100 (and 
specifically, the image sensor 105) to the target 104 may be 
determined. Various proximity detection techniques are 
conventionally known, and have been utilized, for example, 
in camera-related applications for performing such tasks as 
automatic focusing. 

In various embodiments of an optical reader as 
described herein, an auto-focus capability may be provided. 
Typically in such embodiments, a component in the optical 
path is adjusted in response to an indication of the 
distance to the target as derived by the optical reader 100. 
Such an adjustable component may comprise, for example, a . 
lens or a mirror in the optical path. A proximity detector, 
including any of the types . previously described or referred 
to herein,, or any other suitable proximity detector or 
ranging mechanism as conventionally known, may be used to 
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sense the distance to the target 104 and adjust the focus of 
the optical reader in response thereto. Alternatively, the 
focus of the optical reader may be adjusted to optimize for 
high frequency information in response to analysis of the 
image data, according to any of a variety of techniques that 
are well known in the art. 

In various embodiments as described herein, a multi- 
focal lens may be used. In particular, a mult i -focal lens 
may be utilized for the purpose of increasing the depth of 
field of the optical system. A variety of multi- focal 
lenses and other optical techniques which may be utilized in 
conjunction with the embodiments described herein are set 
forth in U.S. Patents 5,770,847 and 5,814,803, each of which 
is hereby incorporated by reference as if set forth fully 
herein . 

In various embodiments as described herein, it should 
be understood that the type of data that may be read and 
captured by the image sensor 105 is not limited to bar codes 
or other such symbols. In the various embodiments described 
herein, unless otherwise specified, any type of symbols, 
characters, or pictures (e.g., driver's license photos), or 
other data may be captured by the image sensor 105. Where 
such data is amenable to decoding, the controller 120 of the 
optical reader 100 may attempt to decode it; alternatively, 
the data may be passed along to a host system, or stored 
locally for later read-out. 

It should be noted that the various features described 
herein, including skew and pitch detection and correction, 
triggerless operation, automatic gain control, ranging, 
auto- focus, and the like, may each be used independently or 
in various combinations with one another. 
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Although the present invention has been described above 
in the context of certain preferred embodiments, it is to be 
understood that various modifications may be made to those 
embodiments, and various equivalents may be substituted, 
without departing from the spirit or scope of the invention. 
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COMPUTER CODE APPENDIX ' 
Appearing below are sections of computer code written 
in the computer language of C, implementing algorithms for 
automatic sensing of a target (i.e., "autosensing" ) , 
including contrast enhancement and binarization of the 
captured image, in accordance with a preferred embodiment as 
described herein: 



// - 

// check for autosense symbol present 

// return true if an autosense symbol present 

// return false if an autosense symbol absent 

// for easy detection I choose to use a circle as an 

// autosense symbol, this symbol will be located as close 

// as possible to the center of the imager, and it will 

// locate the biggest circle. 

char CheckAutoTrig (char * image, BYTE sensitive_level) 

{ 

char autoresult; 
BYTE pixel, local thres; 
int diameter, radius; 
int blackpixcnt = 0; 
> int blackpixcntl = 0; 
int maxcntl = 0; 
int maxcnt2 = 0; 
BYTE min = 255; 
BYTE max = 0; 

int x, y, sum, xcircle, ycircle; 

// start at center of sensor with Xcenter +/- Xsize/2 
// Ycenter +/- Ysize/2 

sum = 0; 

xcircle = 320; // assume the circle will be at center 
ycircle = 240; 

// perform contrast enhancement first 

// first calculate min pixel, then use min pixel value 
// to do contrast enhancement 

for (y=14 0;y<34 0 ;y++) 

{ 

for (x=22 0 ;x<4 2 0 ;x++) 
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{ 

pixel = image [y* 64 0+x] ; 
if (min >pixel) 
min = pixel; 

} 

} 

for (y=14 0 ;y<34 0;y++) 

{ 

for (x=220;x<420;x++) . 

{ 

pixel = image [y* 64 0+x] ; 
pixel = pixel - min; 
if (pixel <84) 

image [y* 64 0+x] = pixel *3; 
else 

image [y* 64 0+x] = 255; 

} 

} 

// calculate min pixel value 
for (y=2 90 ;y>190 ;y— ) 

{ 

for (x=2 70 ;x<3 70 ;x++) 

{ 

pixel = image [y* 64 0+x] ; 
sum = sum +pixel; 

} 

} 



// calculate local threshold 

localthres = sum/ (100*100) ; 
localthres = (localthres*95) /100 ; 

// binarize the image 

for (y=360;y>120 ; y--) 
{ 

for (x=150;x<4 50 ;x++) 

{ 

pixel = image [y* 64 0+x] ; 
if (pixel > localthres) 

image [y* 64 0+x] = WHITE_PIX; 
else 

image [y*640+x] = BLACKJPIX; 
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} 

} . 

remove salt and pepper effect 
Isolate_pixel_remove (image) ; 
for (y=190 ;y<290;y++) 

{ 

for (x=270 ;x<3 70;x++) 

{ 

pixel = image [y* 64 0+x) ; 
if (pixel == BLACK_PIX) 
blackpixcnt ++; 

} 

if (blackpixcnt > maxcntl) 

{ 

maxcntl = blackpixcnt ; 
ycircle = y; 

} - 

blackpixcnt = 0; 

} 

// search for max black pixel count => center of circle 
// locate y coordinate of the circle 

for (x=270 ;X<37 0 ;X++) 

{ 

for (y=190 ;y<2 90;y++) 

{ . 

pixel = image [y* 64 0+x] ; 
if (pixel == BLACK_PIX) 
blackpixcnt++ ; 

} 

if (blackpixcnt > maxcnt2) 

{ 

maxcnt2 = blackpixcnt ; 
xcircle = x; 

} 

blackpixcnt = 0; 

} 

if (maxcntl > maxcnt2) 

diameter = maxcnrl; 
else 

diameter = maxcnt2; 

// verify that a circle is detected within the window 
// max -= diameter of the circle, using y^2 + x^2 = r A 2 
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// calculate y = sqrt (r A 2-x A 2) , then verify 4 vectors 
// of the circle for black pixels inside the circle, 
// and white pixels outside the circle. 

radius = diameter/2; 

// box the circle 

for (x=xcircle-radius;x<xcircle+radius;x++) 

{ 

image [ (ycircle+radius) *640+x] = BLACK PIX ; 

} " 

for (x=xcircle-radius ;x<xcircle+radius;x++) 

{ 

image [ (ycircle-radius) *640+x] = BLACK PIX ; 

} 

for (y=ycircle- radius ;y<ycircle+radius;y++) 

{ 

image [y*640+xcircle+radius] = BLACK PIX ; 

} 

for (y=ycircle-radius;y<ycircle+radius;y++) 

{ 

image [y*640+xcircle-radius] = BLACK PIX ; 

} 

// outter box 

for (x=xcircle-radius- 15 ;x<xcircle+radius+15 ;x++) 

{ 

image [ (ycircle+radius + 15) *640+x] = BLACK PIX ; 

} 



for (x=xcircle -radius- 15 ;x<xcircle+radius+15 ;x++) 

{ 

image [ (ycircle-radius- 15) *640+x] = BLACK PIX ; 
} - ~ 

for (y=ycircle- radius- 15 ;y<ycircle+radius+15;y++) 
image [y*640+xcircle+radius+15] = BLACK PIX ; 

} 

for (y=ycircl e- radius- 15 ;y<ycircle+radius+15;y++) 
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image [y*640+xcircle-radius-15]= BLACK_PIX ; 

} 

if (radius 0) 

autoresult « FALSE; 

// do not verify circle if circle is not detected 

else 

{ 

// calculate 4 sectors around the circle 
// sector 1 @ theta =0° 
// secter 2 @ theta = 45° 
// sector 3 @ theta = 90° 
// sector 4 @ theta = 135° 
// sector 5 @ theta = 180° 
// y ■ Radius*sin (theta) 
autoresult = 

verifycircle { image, xcircle,ycircle, radius, BLACK_PIX) ; 

if (autoresult) 

autoresult = 

verifywhitebox (image ,xcircle, ycircle, radius+30) ; 

} 

if (autoresult==TRUE) 

{ 

if (CircleDet == sensitive_level-l) 

( 

CircleDet = 0; 

• PointerMiss = FALSE; 
• PointerDet = TRUE; 

} 

else 

{ 

CircleDet++; 
CircleMiss = 0; 

} 

} 

else 

{ 

if (PointerDet==TRUE) 
{ 

if (CircleMiss sensitive_level+l) 

{ 

PointerMiss = TRUE; 
PointerDet = FALSE; 
CircleMiss = 0; 
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} 

else 

CircleMiss++; 

CircleDet = 0; 



} 



10 



return ( Point erDet) ; 



// 

15 // calculate Y coordinate, and verify inner circle is black 
// more points could be checked for more robustness, 
// y = r*sin (t) 





// 


theta 




0 = > 


sin (theta) 


= 0 




// 


theta 




45° .=> 


sin (theta) 


= .707 


20 


// 


theta 




90° => 


sin (theta) 


= 1 




// 


theta 


= 


135°=> 


sin (theta) 


= .707 




// 


theta 




180°=> 


sin (theta) 


= 0 




// 


theta 




225°=> 


sin (theta) 


= -.707 




// 


theta 




270°=> 


sin (theta) 


= -1 


25 


// 


theta 




315°=> 


sin (theta) 


= -.707 




// 


theta 


ss 


360°=> 


sin (theta) 


= .0 



30 



35 



40 



45 



char verif ycircle (char *image,int xcircle,int ycircle.int 
radius, BYTE value) 

{ 



BYTE pixel , step, index; 
char autoresult; 
int sintablel [) = { 0 , 707, 1} ; 
int sintable2 [] ={707, 0} ; 
int x,y,sin; 
autoresult = TRUE; 
detected, 

no circle detected 

if (radius > 20) 

radius = radius - 10; 
else 

be less than 10 pixels 



// scale by 1000 

// scale by 1000 

// assume circle will be 

// the checking logic is for 



// circle's radius could not 



{ 



radius = 2 ; 
autoresult = FALSE; 
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// postive quadtran 
5 for { index=0 ; index< 3 ; index++ ) 

{ 

sin = sintablel [index] ; 

for (x = xcircle;x<xcircle+radius;x=x+l) 

{. 

10 y = ycircle- ( ( (x-xcircle) * sin)/l000); 

pixel = image [y* 64 0+x] ; 
if (pixel != value) 
autoresult = FALSE; 

} 

15 } 

// negative quadtran 

for ( index=0 ; index<2 / index++) 
20 { 

sin = sintable2 [index] ; 

for (x = xcircle - radius;x<xcircle;x=x+l) 

{ 

y « ycircle* ( ( (xcircle-x) * sin)/1000); 
25 pixel = image [y* 64 0+x] ; 

if (pixel i= value) 
autoresult » FALSE; 

} 

} 

30 return (autoresult) ; 

} 

// 

// ----- - 

35 // verify external of the circle is white pixels only 
// this is very simple checking of four corner. 



char verifywhitebox (char *image # int xcircle, int ycircle, int 
radius) 
40 { 

BYTE pixel; 

char autoresult = TRUE; 

pixel = image [ (ycircle-radius) *64 0+xcircle] ; 
if (pixel != WHITE_PIX) 
45 autoresult = FALSE; 

pixel = image [ (ycircle-radius) *64 0+xcircle+radius] ; ' 
if (pixel WHITE_PIX) 
autoresult = FALSE; 
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} 



pixel = image [ (ycircle+radius) *640+xcircle] ; 
if (pixel != WHITE_PIX) 

autoresult = FALSE; 
pixel = image [ (ycircle+radius) *640+xcircle+ra.dius] ; 
if (pixel != WHITE_PIX) 

autoresult = FALSE; 
return (autoresult) ; 



10 // remove salt pepper effect, by removing isolated black 
// pixel if any black element is less than 4 pixels then 
// remove it 

void Isolate_pixel_remove (char *image) 
15 { 

int x,y; 

for (y=14 0;y'<34 0;y++) 

{ 

for (X=170;X<430;X++) 
20 { 

if ({image [y*64 0+x] ==BLACK_PIX) 
(image [ (y+1) *640+x+l] ==BLACK_PIX) \ 

(image [ (y+2) *640+x+2] ==BLACK_PIX) 
&&( image [ (y+3) *64 0+x+3] ==BLACK_PIX) ) 
25 image [y* 64 0+x] =BLACK_PIX; 

else 

image [y* 64 0+x] =WHITE_PIX; 

} 

} 

30 } 



35 



© Copyright 199.9 PSC Inc. All rights reserved, except as 
otherwise expressly stated herein. 
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CLAIMS 

What is claimed is: 

1. An optical reader, comprising: 

an illumination source, said illumination source 
generating a predetermined illumination pattern; 
an image sensor; 

a memory electrically connected to said image sensor 
for storing an image captured by said image sensor, said 
captured image comprising a return image of said 
predetermined illumination pattern; and 

a processor electrically connected to said memory, said 
processor configured to detect distortion in said return 
image of said predetermined illumination pattern and thereby 
determine a characteristic of orientation of a target. 

2. The optical reader of claim 1, wherein said 
illumination source comprises at least one light -emitting 
diode (LED) . 

3. The optical reader of claim 2, wherein said 
illumination source comprises two LEDs, each LED having a 
mask with a cut-out for forming said predetermined 
illumination pattern. 

4. . The optical reader of claim 1, wherein said 
processor is configured to generate a binarized image from 
said captured image . 

5. The optical reader of claim 1, wherein said 
predetermined illumination pattern comprises a pair of 
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adjacent, symmetrical triangles pointing outwardly in 
opposite directions. 

6. The optical reader of claim 5, wherein said 

5 processor determines an angle of skew of said. target based 
on relative measured widths of said triangles in said return 
image . 

7. The optical reader of claim 5, wherein said 

10 triangles are separated by a contrasting margin, and wherein, 
said processor determines an angle of pitch of said target 
based on relative measured separation of said triangles at a 
top point and a bottom point of said margin in said return 
image and on a height of at least one of said triangles in 

15 said return image. 

8. The optical reader of claim 1, wherein said 
processor analyzes only a reduced portion of said captured 
image for detecting distortion in said return image. 

20 

9. The optical reader of claim 1, further comprising 
a readout control circuit connected to said image sensor and 
to said processor; 

wherein image data is clocked out of said image sensor 
25 under control of said readout control circuit; and 

wherein said processor instructs said readout control 
circuit to operate in one of two modes, a first mode in 
which an entire captured image is clocked out of said image 
sensor, and a second mode in which only a portion of the 
3 0 captured image corresponding to a predetermined window 

region is clocked out, said first mode associated with a 
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normal read operation, and said second mode associated with 
a targeting operation. 

10. A method for optically reading a target, 
comprising the steps of: 

generating a predetermined illumination pattern; 

capturing an image of the target, said captured image 
including a return image of said predetermined illumination 
pattern; 

measuring distortion of said return image of said 
predetermined illumination pattern; and 

determining a characteristic of target orientation 
based upon said distortion. 

11. The method of claim 10, further comprising the 
steps of : 

enhancing -the contrast of said captured image, thereby 
generating a contrast -enhanced image; and 

generating a binarized image from said contrast - 
enhanced image. 

12. The method of claim 10, further comprising the 
step of storing said captured image as a two-dimensional 
array of gray- scale pixel values. 

13. The method of claim 10, wherein said predetermined 
illumination pattern comprises a pair of symmetrical 
triangles. 

14. The method of claim 13, wherein said symmetrical 
triangles are adjacent, are separated by a narrow 
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contrasting margin, and point outwardly in opposite 
directions. 

15. The method of claim 14, wherein 

said step of measuring distortion of said return image 
of said predetermined illumination pattern comprises the 
steps of identifying a pair of triangles in said return 
image and measuring a width of each of said triangles; and 

said step of determining said characteristic of target 
orientation based upon said distortion comprises the step of 
calculating an angle of skew of said target based upon the 
relative measured widths of each of said triangles in said 
return image. 

15. The method of claim 14, wherein said angle of skew 
is determined according to the formula 

9 S = Cos" 1 (dl/d2) 

wherein 0 S represents the angle of skew, dl represents the 
smaller measured width of said triangles, and d2 represents 
the larger measured width said triangles. 



16. The method of claim 14, wherein 

said step of measuring distortion of said return image 
of said predetermined illumination pattern comprises the 
steps of identifying a pair of triangles in said return 
image, measuring a separation of said pair of triangles at a 
top point and at a bottom point of said pair of triangles, 
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and measuring a height of at least one of said triangles; 
and • 

said step of determining said characteristic of target 
orientation based upon said distortion comprises the step of 
calculating an angle of pitch of said target based upon the 
relative separations of said triangles at said top point and 
at said bottom point and upon said measured height of at 
least one of said triangles in said return image. 

17. The method of claim 16, wherein said angle of skew 
is determined according to the formula 

6 P = Tan" 1 (d5/(d4-d3)) 

wherein 0 P represents the angle of pitch, d4 represents the 
larger of said relative separations of said triangles at 
said top point and at said bottom point, d3 represents the 
smaller of said relative separations of said triangles at 
said top point and at said bottom point, and d5 represents 
said height of at least one of said triangles of said return 
image. 

18. The method of claim 10, wherein said 
characteristic is an angle of skew of said target. 

19. The method of claim 10, wherein said 
characteristic is an angle of pitch of said target. 

20. The method of claim 10, wherein said step of 
measuring distortion of said return image of said 
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predetermined illumination pattern is carried out over a 
window region within the captured image. 

21. The method of claim 10, further comprising the 
step of compensating for said distortion in said return 
image. 

22. A method for optically reading a target, 
comprising the steps of: 

generating a predetermined illumination pattern; 

capturing an image of the target, said captured image 
including a return image of said predetermined illumination 
pattern; and 

determining a characteristic of orientation of the 
target based upon differences between said return image of 
said predetermined illumination pattern and an expected 
return image of said predetermined illumination pattern. 

23. The method of claim 22, wherein said predetermined 
illumination pattern comprises a pair of identical shapes 
symmetrically disposed about a center axis. 

24. The method of claim. 23, wherein said identical 
■ shapes comprise isosceles triangles, said isosceles 

triangles separated by a narrow band. 

25 The method of claim 24, wherein said step of 
determining said characteristic of orientation of the target 
based upon differences between said return image of said 
predetermined illumination pattern and an expected return 
image of said predetermined illumination pattern comprises 
the step of determining an angle of skew of the target based 
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upon relative measured widths of triangles in said return 
image . 

26. The method of claim 25, further comprising the 
step of determining a second characteristic of orientation 
of said target based upon differences between said return 
image of said predetermined illumination pattern and the 
expected return image of said predetermined illumination 
pattern. 

27. The method of claim 26, wherein said step of 
determining a second characteristic of orientation of said 
target based upon differences between said return image of 
said predetermined illumination pattern and the expected 
return image of said predetermined illumination pattern 
comprises the step of determining an angle of pitch of the 
target based upon relative separations of said triangles in 
said return image at a top and bottom of said narrow band 
and upon a measured height of at least one of said triangles 
in said return image . 

28. The method of claim 22, wherein said step of 
determining said characteristic of orientation of the target 
based upon differences between said return image of said 
predetermined illumination pattern and an expected return 
image of said predetermined illumination pattern comprises 
the step of determining an angle of skew of the target. 

29. The method of claim 22, wherein said step of 
determining said characteristic of orientation of. the target 
based upon differences between said return image of said 
predetermined illumination pattern and an expected return 



WO 01/26035 



58 



PCT/US00/26496 



image of said predetermined illumination pattern comprises 
the step of determining an angle of pitch of the target. 

30. The method of claim 22, further comprising the 

5 step of compensating for said characteristic of orientation 
of the target. 

31. A triggerless optical reader, comprising: 
an optical reader body; 

10 an image sensor located within said optical reader body 

so as to view outwardly therefrom; 

a cradle adapted to hold said optical reader body so 
that said image sensor views a known target, said known 
target comprising a solid geometric shape against a 
15 contrasting background; 

a memory electrically connected to said image sensor 
for storing a captured image; and 

a processor electrically connected to said memory, said 
processor selecting a standby mode when recognizing said 
20 known target in the captured image, and selecting a read 
mode when failing to recognize said known target in the 
} captured image . 

31. The triggerless optical reader of claim 30, 

25 wherein said processor further comprises a decoder, said 
processor attempting to decode information in images 
captured by said image sensor when in said read mode. 

32. The triggerless optical reader of claim 30, 

30 wherein said captured image is stored as gray-scale pixel 
values in said memory. 
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33. The triggerless optical reader of claim 30, 
wherein said solid geometric shape comprises a circle. 

34. The triggerless optical reader of claim 33, 
wherein said processor recognizes said known target by 
locating a longest run of pixel values along each of two 
orthogonal axes, calculating a circle radius and 
centerpoint, defining a circle perimeter based upon said 
circle radius and centerpoint, and testing pixel values at a 
plurality of locations within and without said circle 
perimeter. 

35. The triggerless optical reader of claim 30, 
wherein said cradle is part of an optical reader stand, said 
optical reader stand comprising a base and an arm connected 
between said base and said cradle, wherein said known target 
appears on said base, 

36. A method of triggerless optical reading, 
comprising the steps of: 

periodically capturing an image while in a standby 

mode ; 

attempting to identify a known target in the captured 
image, said known target comprising a solid geometric shape 
against a contrasting background; and 

exiting the standby mode if said known target is not 
identified in the captured image. 

37. The method of claim 36, further comprising the 
step of entering a read mode upon exiting the. standby mode. 
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38. The method of claim 37, further comprising the 
steps of, after entering said read mode: 

capturing an image; 

storing the captured image; and 

attempting to decode a symbol in the captured image. 

39. The method of claim 36, further comprising the 
step of storing the captured image as a two-dimensional 
array of gray-scale pixel values. 

40. The method of claim 39, further comprising the 
steps of : 

performing contrast enhancement on the captured image, 
thereby generating a contrast -enhanced image; and 
binarizing said contrast -enhanced image. 

41. The method of claim 40, wherein said step of 
performing contrast enhancement on the captured image 
comprises the steps of : 

determining a total range of gray- scale pixel values in 
said captured image; and 

adjusting said gray-scale, pixel values to collectively 
cover a larger range than said total range in order to 
generate said contrast -enhanced image. 

42. The method of claim 40, wherein said step of 
binarizing said contrast -enhanced image comprises the steps 
of: 

establishing a threshold value; 

setting each pixel value above said threshold value to 
a first binary value; and 
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setting each pixel value below said threshold value to 
a second binary value. 

43. The method of claim 36, wherein said solid 
geometric shape comprises a circle. 

44. The method of claim 43, wherein said step of 
attempting to identify said known target in the captured 
image comprises the steps of: 

deriving a binarized image from the captured image; 
locating a longest run of pixel values along each of 

two orthogonal axes of the binarized images- 
calculating a circle radius and centerpoint the longest 

run of pixel values along each of said two orthogonal axes; 
defining a circle perimeter based upon said circle 

radius and centerpoint; and 

testing pixel values at a plurality of locations within 

and without said circle perimeter. 

45. The method of claim 36, further comprising the 
step of orienting an optical reader in a cradle such that 
said optical reader views said known target, wherein said 
step of capturing the image is performed using said optical 
reader. 

46. An optical reader, comprising: 
an image sensors- 
means for reading . image data out from said image sensor 

and generating an image sensor output signal thereby; 

a signal processor connected to said image sensor, said 
signal processor comprising an adjustable-gain amplifier; 
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a look-up table storing a plurality of gain level 
values for said adjustable-gain amplifier; 

means for measuring a signal level of said image sensor 
output signal ; 

a controller connected to said signal processor; 

wherein said controller selects between a standby mode 
and a read mode; 

wherein said image sensor is periodically activated 
during time periods when the standby mode is selected, said 
means for reading image data out from said image sensor 
operating to generate an image sensor output signal after 
said image sensor is activated when the standby mode is 
selected; and 

wherein a gain level value from said look-up table is 
provided to said adjustable-gain amplifier in response to 
the measured signal level of said image sensor output signal 
when the standby mode is selected. 

47. The optical reader of claim 46, wherein 

said image sensor is activated during time periods when 
the read mode is selected, said means for reading image data 
out from said image sensor operating to generate a read-mode 
image sensor output signal after said image sensor is 
activated when the read mode is selected; 

said controller comprises a decoder, said decoder 
operating to generate a decoded symbol in response to data . 
contained in said read-mode image sensor output signal. 

48. A method of optically reading symbols, comprising 
the steps of : 

placing the optical reader in a standby mode; 
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periodically capturing an image using an imaging sensor 
of said optical readers- 
reading out data from said image sensor, and generating 
a standby-mode image sensor output signal thereby; 

measuring a signal level of said standy-mode image 
sensor output signal; 

selecting a gain level for an amplifier connected to 
said image sensor based upon said measured signal level; 

placing the optical reader in a read mode; 

capturing an image using said image sensor; 

reading out data from said image sensor, and generating 
a read-mode image sensor output signal thereby; and 

amplifying said read-mode image sensor output signal 
with said amplifier, said amplifier having said selected 
gain level. 

49. The method of claim 48, wherein said step of 
selecting a gain level for said amplifier comprises the step 
of retrieving a gain level value from a lookup table. 

50. The method of claim 48, further comprising the 
steps of: 

measuring a signal level of said read-mode image sensor 
output signal; and 

selecting a gain level for an amplifier connected to 
sai.d image sensor based upon said measured signal level of 
said read-mode image signal. 

51. The method of claim 48, wherein said optical 
reader is placed in a read mode when an operator pulls a 
trigger of said optical reader. 
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52. The method of claim 4 8 , wherein said optical 
reader is placed in a read mode when said optical reader 
fails to detect a specific known target in an image 
periodically captured by said optical reader. 
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